Approred for Public R»l Distribubon Unlimited

Page Inter-reference Interval distribution, average page fault frequency (the frequency of those Instances at which an executing program requires a page of data or Instructions not In the main memory) average working set size and Inter-page fault-time (time between page fault) distribution for a simulated Working Set Replacement Algorithm for three typical programs with different sizes were measured on the UCLA Executive (SEX) time-sharing system via page reference strings. These measured results are reported In this paper. The average page fault frequency relationships between working set parameters and process scheduling are discussed. These relationships are useful in planning the working set size and process scheduling which optimize system efficiency. tilallnd^^tSr;^ by Jf^0ff1ce of Naval ^search, Mathema4027 NR olS ?^.IS.h!w lJ' "t No. N00014.69-A-0200i* * n!" and the vanced Research Projects Agency of the Deoartment of Defense. Contract No. DAHC 15-69-C-0285 P +M1dÄ0f ^ ^ ^ 6eneral MOt0rS ReSMrCh Technical . ^e".